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Abstract 

Let R be a commutative ring with A(i?) its set of ideals with nonzero annihi- 
lator. In this paper and its sequel, we introduce and investigate the annihilating- 
■ ideal graph of i?, denoted by AG (J?). It is the (undirected) graph with vertices 

\ A(R)* := A(R) \ {(0)}, and two distinct vertices / and J are adjacent if and only 

if IJ = (0). First, we study some finiteness conditions of AG(i?). For instance, it 
£f~) ■ is shown that if R is not a domain, then AG(i?) has ACC (resp., DCC) on vertices 

, if and only if R is Noetherian (resp., Artinian). Moreover, the set of vertices of 

AG(i?) and the set of nonzero proper ideals of R have the same cardinality when 
R is either an Artinian or a decomposable ring. This yields for a ring R, AG(R) 
has n vertices (n > 1) if and only if R has only n nonzero proper ideals. Next, 
we study the connectivity of AG(i?). It is shown that AG(i?) is a connected graph 
' and diam(AG)(R) < 3 and if AG(i?) contains a cycle, then g(AG(R)) < 4. Also, 

rings R for which the graph AG(i?) is complete or star, are characterized, as well 
as rings R for which every vertex of AG(i?) is a prime (or maximal) ideal. In Part 
II we shall study the diameter and coloring of annihilating-ideal graphs. 
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0. Introduction 

In the literature, there are many papers on assigning a graph to a ring, 
a group, semigroup or a module (see for example [1-10,13-17]). In fact, 
the concept of the zero divisor graph of a commutative ring R was first 
introduced by Beck [6], where he was mainly interested in colorings. In his 
work all elements of the ring were vertices of the graph. This investigation 
of colorings of a commutative ring was then continued by Anderson and 
Naseer in [2]. Let Z{R) be the set of zero-divisors of R. In [3], Anderson and 
Livingston associate a graph, T(R), to R with vertices Z(R) \ {0}, the set of 
non-zero zero-divisors of R, and for distinct x, y <G Z(R) \ {0}, the vertices x 
and y are adjacent if and only if xy = 0. In [17], Sharma and Bhatwadekar 
define another graph on R, G(R), with vertices as elements of R, where 
two distinct vertices a and b are adjacent if and only if Ra + Kb = R (see 
also [14], in which, the notion of "comaximal graph of commutative rings" 
is investigated). Recently Anderson and Badawi in [4] have introduced and 
investigated the total graph of R, denoted by T(T(R)). It is the (undirected) 
graph with all elements of R as vertices, and for distinct x, y € R, the vertices 
x and y are adjacent if and only if x + y G Z(R). 

In ring theory, the structure of a ring R is closely tied to ideal's behavior 
more than elements', and so it is deserving to define a graph its vertices are 
ideals instead of elements. 

Throughout this paper R will be a commutative ring with identity. We 
denote the set of all proper ideals of R by l(R). We name an ideal / of R, an 
annihilating-ideal if there exists a nonzero ideal J of R such that IJ = (0), 
and use the notation A{R) for the set of all annihilating-ideals of R. 

In this paper, we define annihilating-ideal graph of R, denoted by AG(R), 
as a graph with vertices A(R)* = A(R)\ {(0)}, where distinct vertices / and 
J are adjacent if and only if I, J = (0). We investigate the interplay between 
the graph-theoretic properties of AG(R) and the ring-theoretic properties of 
R. In Section 1, we study some finiteness conditions of annihilating-ideal 
graphs. For instance, it is shown that if R is not a domain, then AG(R) has 
assenting chain condition (ACC) (resp., descending chain condition {DCC)) 
on vertices if and only if R is a Noetherian (resp., an Artinian) ring. Also, 
it is shown that AG(R) has n vertices (n > 1) if and only if R has only n 
nonzero proper ideals. These facts motivates us to the following conjecture: 
for a non-domain ring R, the set of vertices of AG(R) and the set of nonzero 
proper ideals of R have the same cardinality. The conjecture above is true 
for all Artinian rings as well as all decomposable rings (see Proposition 1.3 
and Proposition 1.6). 
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Recall that a graph G is connected if there is a path between every two 
distinct vertices. For distinct vertices x and y of G, let d(x, y) be the 
length of the shortest path from x to y and if there is no such path we 
define d(x,y) = oo. The diameter of G is diam(G) = sup{d(x,y) : 
x and y are distinct vertices of G}. The girth of G, denoted by g(G), 
is defined as the length of the shortest cycle in G and g(G) = oo if G con- 
tains no cycles. A graph in which each pair of distinct vertices is joined by 
an edge is called a complete graph. Also, if a graph G contains one vertex 
to which all other vertices are joined and G has no other edges, is called a 
star graph. In Section 2, the connectivity of the annihilating-ideal graphs 
are studied. It is shown that for every ring R, AG(R) is a connected graph 
and diam(AG)(R) < 3, and if AG(R) contains a cycle, then g(AG(R)) < 4. 
Also, rings R for which the graph AG(R) is a complete (or star) graph are 
characterized, as well as rings R for which every vertex of AG(R) is a prime 
(or maximal) ideal. In part II we shall continue the study of this construc- 
tion via diameter and coloring. 

1. Finiteness conditions of annihilating-ideal graphs 

For a ring R, soc(R) is the sum of all minimal ideals of R (if there 
are no minimal ideals, this sum is defined to be zero). Also, if X is an 
element or a subset of a ring R, we define the annihilator of X in R by 
Ann(X) = {r € R \ rX = (0)}. An ideal / of a ring R is called an annihi- 
lator ideal if / = Ann(x) for some x 6 R. Also, for a set A we denote the 
cardinal number of A by |^4|. 

Let R be a ring. We say that the annihilating-ideal graph AG(i?) has 
ACC (resp., DCC) on vertices if R has ACC (resp., DCC) on A*(R). 

Theorem 1.1. Let R be a non-domain ring. Then AG (R) has ACC (resp., 
DCC ) on vertices if and only if R is a Noetherian (resp., an Artinian) ring. 

Proof. Suppose that AG(R) has ACC (resp., DCC) on vertices. Let / 
x e Z{R) and P = Ann{x). Then 

{/ : / <R, I CRx} \J{I : / < R, I C P} C A(R). 

It follows that the i?-modules Rx and P have ACC (resp., DCC) on sub- 
modules i.e., Rx and P are Noetherian (resp., Artinian) i?-modules. Since 
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Rx = R/P, by [18, Proposition 7.17], R is a Noetherian (resp., an Artinian) 
ring. The converse is clear. □ 

In view of above theorem and Cohen's theorem, one may naturally ask, 
when Spec(R) PI A(R)* ^ and every prime ideal P G A(R)* is finitely 
generated, is R Noetherian? The answer is no! The following example gives 
a non-Noetherian ring R for which every prime vertex of AG(P) is finitely 
generated. 

Example 1.2. Let K be a field and R = K\x { : i G N]/(xf) (note: (xf) 
is the ideal of K[xi : i G N] generated by x\ 2 ). Let x\ := x\ + (x\) 
and P = ( Xl ). Since R/P ^ K[ Xi : i G N]/(xi) = K[ Xi : i)l], P is 
a prime ideal of R. If P G Spec(R), then xi G P, since xf = 0. So 
Pq C P for every P G Spec(R). We claim that every vertex of AG(P) 
is included in p> Suppose that there exists a vertex J of AG(P) with 
J ^ Po- Then there exists a nonzero ideal I of R such that I, J = 
and so / C P . Let / G J \ P . There exist k,h E K[xi : i G N] 
such that f = h + kx\ + (xf) and /i ^ (^i)- Let g £ I. There exists 
5i G K[xi : i G N] such that <7 = g±xi + (xf). Then fg = because IJ = 0. 
So (h + /cxi)(srixi) + (xl ) = + (xf ). Thus hg x x x + (xf ) = + (xf ). There- 
fore hg\X\ G (xf) and from there, there exists q G K[x{ : i G N] such that 
hgixi = qx\. Since -fT[xj : i G N] is a domain, hg\ = qx\. Thus we should 
have xi | h or x\ \ g±. If x\ \ h, there exists h\ G i^[xj :i£N] such that 
h = h\X\. So / = h + fexi + (xf ) = /iixi + kx\ + (xf ) G Po, a contradiction. 
Therefore xi [ g\ and so there exists g2 £ K{x{ : i £ N] such that gi = #2^1 • 
Thus g = g\X\ + (x\) = (52^1)^1 + (^1) = + (x\ ) i.e., g = and so / = 0, 
a contradiction. Thus Po is the only prime vertex of AG(P). Note that Po 
is a cyclic ideal, but R is not a Noetherian ring. 

The following proposition shows that rings R for which every nonzero 
proper ideal / of R is a vertex of AG(P) are abundant. 

Proposition 1.3. Let R be an Artinian ring. Then every nonzero proper 
ideal I of R is a vertex of AG(P). 

Proof. Let R be an Artinian ring. It is well known that R = R\ © • ■ ■ © R n 

for some n G N, and some local rings R{. For each 1 < i < n , let 
Jj = J(Ri) be the maximal ideal of Pj. Then for each 1 < i < n , there 
exists rij £ N such that Jj™ 1 = (0) and Jj™ 1-1 / (0) (see [18, Proposition 
8.41]). On the other hand every ideal of R is of the form I± © ■ ■ • © I n 
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where for each i, Ii is an ideal of R4. It is easy to check that every max- 
imal ideal of R is of the form i?i © • • • © Jj © • • • © R n . Since = (0), 

(i?i©- • -®Ri-i® Ji®R i+1 ®- • •©i?„)((o)©- • -0(0)© Ji" i_1 e(o)e- • -©(0)) = 

(0) . It follows that Max(R) C A(R). Hence every nonzero proper ideal / of 
R is a vertex of AG(R). □ 

The following result shows that the set of all rings for which the annihilating- 
ideal graphs are finite coincides with the set of all (Artinian) rings with fi- 
nite proper ideals. Moreover, for a ring R, the graph AG(R) has n vertices 
(n > 1) if and only if R has only n nonzero proper ideals. 

Theorem 1.4. Let R be a ring. Then the following statement are equiva- 
lent. 

(1) AG(R) is a finite graph. 

(2) R has only finitely many ideals. 

(3) Every vertex of AG (R) has finite degree. 

Moreover, AG(R) has n (n > 1) vertices if and only if R has only n nonzero 
proper ideals. 

Proof. (1) =>• (2). Suppose that AG(R) is a finite graph with n (n > 1) 
vertices. Then by Theorem 1.1, R is an Artinian ring. Now by Proposition 
1.3, every nonzero proper ideal / of R is a vertex of AG(R). Thus = n 

i.e., R has only n nonzero proper ideals. 

(2) => (3). Clear. 

(3) => (1). Suppose that every vertex of AG(R) has finite degree, but AG(R) 
is an infinite graph. Let / = Rx be a vertex of AG(R) and J = Ann(I). 
If the set of -R-submodules of / (resp., J) is infinite, then J (resp., /) has 
infinite degree, a contradiction. Thus the set of i?-submodules of / and J 
are finite and hence / and J are Artinian ii-module. Now, since I = R/J, 
R is an Artinian ring. Thus by Proposition 1.3, every nonzero proper ideal 
of R is a vertex of AG(R). We consider the following 2 cases: 

Case 1: R is a local ring. Since I has finite number of i?-submodules, R has 
a minimal ideal, say Rxq. Let P = Ann(xo). Then P is the maximal ideal 
of R and so every proper ideal of R is contained in P. This implies that 
Rxq is adjacent to all other vertices of AG(R). Since Rxq has finite degree, 
AG(R) is a finite graph. 

Case 2: R is not local. Suppose that R = R\ x R 2 where R\ and i?2 are 
nonzero rings. Then for each ideal / of R± the vertex / x (0) of AG(R) is 
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adjacent to (0) x R 2 . Thus the set of ideals of R\ is finite. Similarly, the set 
of ideals of i? 2 is finite. This implies that the set of ideals of R is finite, i.e., 
AG(R) is a finite graph. 

Finally, by Proposition 1.3, we conclude that AG(R) has n (n > 1) vertices 
if and only if R has only n nonzero proper ideals. □ 

We have not found any examples of a non-domain ring R such that 
|A*(i?)| < |I*(i?)|. The lack of such counterexamples, together with the fact 
that |A*(i?)| = |I*(-R)| where R is an Artinian ring (see Proposition 1.3 and 
Theorem 1.4) or R is a decomposable ring (see Proposition 1.6), motivates 
the following fundamental conjecture: 

Conjecture 1.5. Let R be a non-domain ring. Then the set of vertices of 
AG(R) and the set of nonzero proper ideals of R have the same cardinality. 

Proposition 1.6. The Conjecture 1.5 is true for each decomposable ring R. 

Proof. Suppose that R = R± x i? 2 . If both R± and R2 are Artinian i.e., R 
is an Artinian ring, then by Proposition 1.3, the proof is complete. Thus we 
can assume that R\ is not Artinian and so the set of nonzero proper ideals 
of R\ is infinite. Clearly, every ideal of R is of the form l\ x I 2 where l\ and 
I2 are ideals of R\ and R2, respectively. Note that |I(i?i) x I(-R 2 )| equals 
max{\l(Ri)\, |!(i? 2 )|}. Also every ideal of the form / x (0) or (0) x J, where 
/ is an ideal of R\ and J is an ideal of R2, is a vertex of AG(R). Clearly 
|{/ X (0) : / € l(Ri)}\ = \l(Ri)\ and |{(0) x J : J G I(i? 2 )}| = |l(i2 2 )| and 
hence 

\A(R)\ > moz{|I(fli)|, \I(R 2 )\} = \l(Ri)\ x |l(^ 2 )| = |I(i?)|. 
On the other hand \A(R)\ < \I(R)\. It follows that \A(R)* \ = \l(R)*\. □ 

The following interesting result shows that if every nonzero proper ideal 
of a Noetherian ring R is a vertex of AG(R), then R is a quasi local ring 
(i.e., R has only finitely many maximal ideals). 

Proposition 1.7. Let R be a Noetherian ring. If all nonzero proper ideals 
of R are vertices ofAG(R), then R is a quasi local ring. 

Proof. Suppose that {P n \ n G N} are distinct maximal ideals of R. Then 
by our assumption, Ann(P n ) / (0) for each n > 1. It follows that for each 
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n there exists x n G R such that P n = Ann(x n ). Since Rx n = R/P n and P n 
is maximal, Rx n is a minimal ideal of R for each n > 1. Now we claim that 
Pxi + • • • + Px n C _|_..._|_ Rx n+ i for n G N. Suppose, contrary to our 
claim, that Rx\ + ■ ■ - + Rx m = Rx\ + ■ ■ - + Rx m+ i for some m G N. It follows 
that P1-P2 ' • • Pjn ^m+i i- e -> -ffe = P-m+i f° r some k < m, a contradiction. 
Thus 

Rx\ C + Px 2 § ■ • • § P^i + • • • + Px n § " • ' 

is a strick chain of ideals of R, which is impossible. Therefore, R has only 
finitely many maximal ideals, i.e., R is quasi local. □ 

The following result shows that for each Noetherian ring R, if R is not 
a domain, then at least one of the vertices of AG(R) is a prime ideal. 

Proposition 1.8. Let R be a Noetherian ring. Then either A(R)* = or 
Spec(R) n A(R)* + 0. 

Proof. Assume A(R)* 7^ i.e., R is not a domain. Clearly, the set of all 
annihilators of nonzero elements of R is a subset of A(R)*. On the other 
hand by our hypothesis there exists an annihilator ideal P of R which is 
maximal among all annihilators of non-zero elements of R. Now by [11, 
Theorem 6], P is a prime ideal. Since R is not a domain, P ^ (0) and so 
P G Spec(R) (~l A(R)*. □ 

The following example shows that the Noetherian hypothesis is needed 
in Proposition 1.8. 

Example 1.9. Let if be a field and R = K\x { : i G N]/({x, 2 : i G N}). 
Let Xi = X{ + ({xf : i G N}) for each i G N and M = ({xj : i G N}). Since 
R/M = if, M is a maximal ideal of i?. Since = for each i G N, M C P 
for each P G Spec(R). Consequently, M is the only prime ideal of R (so 
P is local). We claim that M is not a vertex of AG(R). Suppose that M 
is a vertex of AG(P). Since M 2 7^ 0, there exists a nonzero ideal / of R 
with i"M = (0). Let ^ f G P There exists /1 G if [xi : i G N] such that 
f = fi + ({xf : i G N}). By our assumption, jx{ = for every i G N. 
Therefore for each i G N, f x Xi + ({x 2 : i G N}) = 0, i.e, f x x% G ({x 2 : i G N}). 
It is easy to check that /iXj = a^Xj for some a« G K[xt : i € N] and so Xj|/i 
for each i G N. But this is true if f± = and so / = 0, contradicting with 
our hypothesis. Thus Spec(R) CiA(R)* = 0. 
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We need the following two lemmas. 

Lemma 1.10. Let R be a ring and P be a maximal ideal such that P € 
A(R)*. Then P = Ann(x) for some 7^ x G R. 

Proof. Let P £ A(R)* be a maximal ideal of R. Then there exists 
/ € A*(R), such that IP = (0). Let / a G J. Then aP = (0) and so 
P C ^4nn(a). Since P is maximal, P = Ann(a). □ 

Lemma 1.11. Zei R be a ring such that R is not a field. Then for each 
minimal ideal I of R, I and Ann(I) are vertices of AG(R). 

Proof. Suppose that / is a minimal ideal of R. Since R is not a field, 
I ^ R. Now by Brauer's Lemma (see [12, 10.22]), either I 2 = (0) or / = Re 
for some idempotent 1 7= e 6 R. If I 2 = (0), then / is a vertex of AG(P). If 
I 2 = Re, then R = Re® R{1 - e). Clearly PeP(l - e) = (0) and so Re is a 
vertex of AG(P). □ 

Proposition 1.8, is not true in general, if we replace Spec(R) with Max(R). 
For instance, if R = Z x Z, though R has .4CC on its ideals and A(R)* / 0, 
we have Max(R) n A(P) = 0. In the following result we characterize all 
non-domain rings R for which Max(R) n A(P) / 0. 

Proposition 1.12. Let R be a non-domain ring . Then Max(R)nA(R)* / 
if and only if soc(R) 7^ (0). 

Proof. Suppose that P G Max(R) DA(R)*. Then by Lemma 1.10, P = 
^4nn(x) for some / 1 £ JJ. Since R/P = Rx, Rx is a minimal ideal of 
R, i.e., soc(R) / (0). Conversely, suppose that soc(R) ^ (0) and / is a 
minimal ideal of R. Then / = Rx for some x € L. Since R/Ann{x) = Rx 
and Rx is a minimal ideal of R, Ann(x) is a maximal ideal of P and so 
Max(R) n A(P)* ^ 0. □ 

We conclude this section with the following result, that gives us a char- 
acterization for rings R for which every nonzero proper cyclic ideal / of R 
is a vertex of AG(R). The proof is trivial and left to reader. 

Proposition 1.13. Let R be a ring. Then very nonzero proper cyclic ideal 
of R is a vertex of AG(R) if and only if every element in R is a unit or a 
zero-divisor. 
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2. Connectivity of the annihilating-ideal graphs 

By Anderson and Livingston [3, Theorem 2.3], for every ring R, the zero 
divisor graph T(R) is a connected graph and diam{T(R)) < 3. Moreover, 
if T(R) contains a cycle, then g( < 4 (see [15]). These facts later 

were developed by Behboodi [8] for modules over a commutative ring, by 
Redmond [16], for the undirected zero-divisor graph of a non-commutative 
ring and by Behboodi and Beyranvand [7] for the strong zero divisor graphs 
of non-commutative rings. Here we will show that these facts are also true 
for the annihilating-ideal graph of a ring. 

Theorem 2.1. For every ring R, the annihilating-ideal graph AG(R) is con- 
nected and diam(AG)(R) < 3. Moreover, if AG(R) contains a cycle, then 
g(AG{R)) < 4. 

Proof. Let R be a ring and 7, J be two vertices of AG(R) with I J ^ (0). 
We need only consider 3 cases: 

Case 1: I 2 = J 2 = (0). Note that by our hypothesis, 7 n J / (0). If 
7 fl J = 7, then IJ C J 2 = (0), a contradiction. The case I C\ J = J is 

similar. Now, suppose that 1 J ^ I, J. Then 7 7 fl J J is a path 

between 7 and J. 

Case 2: I 2 = (0) and J 2 ^ (0). There exists an ideal L of R such that 
JL = (0). Consider the ideal 7 n L. If 7 n L = (0), then JL = (0) and so 

/ L J is a path. Suppose that I fl L ^ (0). If / n L = 7, then 

IJ QIL= (0), a contradiction. If 7 f~l L = L, since 7 2 = (0), 7 7 J 

is a path between 7 and J. Otherwise, 7 7 n 7 J is a path. The case 

J 2 = (0) and I 2 ^ (0) is similar. 

Case 3: 7 2 , J 2 ^ (0). Then there exist ideals K,L of R such that 77C = (0) 

and JL = (0). If K fl L = (0), then 7 TT L J is a path between 

7 and J. Suppose that K Pi L ^ (0). Then 7 K D L J is a path 

between 7 and J. 

Thus the above cases 1,2 and 3 show that AG(R) is a connected graph with 
diamAG(R) < 3. 

Now, suppose that AG(R) contains a cycle, and let C := I\ — ... — I n — 1\ 
be a cycle with the least length. If n < 4, we are done. Otherwise, we have 
7i n I4 7^ (0). We need only consider 3 cases: 

Case 1: 7 X n 7 4 = I lm Then 7i7 3 C 7 4 7 3 = (0) and 7 X 7 2 7 3 I 1 is 

a cycle, a contradiction. The case I\ fl I± = 7 4 is similar. 

Case 2: 7i n 7 4 = 7 2 . Then 7 2 C 7i, 7 2 7 n = (0) and so 7 2 ... I n 7 2 
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is a cycle with length n— 1, a contradiction. The case I\ n/4 = ^3 is similar. 
Case 3: hf\h^ h,h, h, h- Then we have I 2 (h n J 4 ) = (0) , h{h n 7 4 ) = 

(0) , and 22 {h H ^4) ^3 ^2 is a cycle, a contradiction. 

Thus n < 4, i.e., g(AG(R)) < 4. □ 

Next, we characterize all rings i? for which the graph AG(i?) has a vertex 
adjacent to every other vertices. Then we apply this to characterize rings R 
for which the graph AG(i?) is complete or star. 

Theorem 2.2. Let R be a ring. Then there is a vertex of AG(R) which is 
adjacent to every other vertices if and only if either R = F © D, where F is 
a field and D is an integral domain, or Z(R) is an annihilator ideal. 

Proof. (=>). Suppose that Z(R) is not an annihilator ideal and the vertex 
Iq £ A*(R) is adjacent to every other vertices. Let / a G 4 Then Ra 
is also adjacent to every other vertices. Now a g" Ann(a) = I, for other- 
wise Z(R) would be an annihilator ideal. If Rb is a nonzero ideal of R such 
that Rb C Jl a ^ then Rb is also adjacent to every other vertices and also 
RbRb C RbRa = (0). Hence for each x € Z(R), Rx is a vertex of A<G(R) 
and (Rx)(Rb) = (0) i.e., ^(i?) = ^4nn(6), a contradiction. Thus i?a is a 
minimal ideal of R with (Ra) 2 7^ (0). Thus by Brauer's Lemma (see [12, 
10.22]), Ra = Re for some idempotent e £ R. So i? = Re © i?(l — e) and 
hence we may assume that R = R\ x R2 with i?i x (0) adjacent to every 
other vertices. For each / c € J?i, i?ic x (0) is an annihilating-ideal of 
R. If Ric + Ri, then (R x x (0))(i?ic x (0)) = (0) x (0), i.e., cRi = (0), a 
contradiction. Thus Ri must be a field. If i?2 is not an integral domain, 
then there is a nonzero b G Z(R,2). Then R\ x R 2 b is an annihilating-ideal 
of R which is not adjacent to i?i x (0), a contradiction. Thus R 2 must be 
an integral domain. 

{<=)■ If R = F © D, where F is a field and D is an integral domain, then 
F x (0) is adjacent to every other vertices. If Z(R) = Ann(x) for some 
nonzero x £ R, then Rx is adjacent to every other vertices. □ 

Next, we characterize reduced rings R for which the annihilating-ideal 
graph AG(-R) is a star graph. 

Corollary 2.3. Let R be a reduced ring. Then the following statements are 
equivalent. 

(1) There is a vertex of AG (R) which is adjacent to every other vertices. 
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(2) AG(R) is a star graph. 

(3) R = F © D , where F is a field and D is an integral domain. 

Proof. (1) (3). Suppose there is a vertex of AG(R) which is adjacent to 
every other vertices. If Z(R) = Ann(x) for some ^ x € R, then x 2 = 
and so x = 0, since R is reduced. Thus by Theorem 2.2, R = F © D, where 
F is a field and D is an integral domain. 

(3) =r- (2). Let R = F © D, where F is a field and D is a domain. Then 
every nonzero ideal of R is of the form F © / or (0) © I where / is a nonzero 
proper ideal of R. By our hypothesis, and since AG(R) is connected, we 
don't have any vertices of the form F®I, such that I ^ (0). Also F © (0) is 
adjacent to every other vertices, and since D is a domain, non of the ideals 
of the form (0) © / can be adjacent to each other. So AG{R) is a star graph. 
(2) => (1) is clear. □ 

Corollary 2.4. Let R be a Artinian ring such that R is not a field. Then 
there is a vertex of AG(R) which is adjacent to every other vertices if and 
only if either R = F\ © F2, where Fi, F2 are fields, or R is a local ring. 

Proof. (=>). Assume there is a vertex of AG(R) which is adjacent to every 
other vertices. Then by Theorem 2.2, either R = F © D, where F is a field 
and D is an integral domain, or Z(R) is an annihilator ideal. Since R is Ar- 
tinian, if R = F © D, then D is an Artinian domain and so D is also a field. 
Thus R = F\ © i*2, where F±, F2 are fields. If Z(R) is an annihilator ideal, 
then Z{R) is the set of all non- unit elements of R (since R is Artinian). It 
follows that every maximal ideal of R is contained in Z(R), i.e., R is local 
with J(R) = Z{R). 

(<=). If R = Fi © F 2 , where F 2 are fields, then the graph AG(R) is a 
connected graph with two vertices F\ x (0) and (0) x F 2 . Assume that R 
is an Artinian local ring such that R is not a filed. Then for each minimal 
ideal / of R, Ann(I) = J(R) = Z(R), and hence / is a vertex of AG(R) 
which is adjacent to every other vertices. □ 

To have a better characterization for an Artinian ring with star annihilating- 
ideal graph, we need the following Lemma. 

Lemma 2.5. Let R be an Artinian ring such that AG(R) is a star graph. 
Then either R = F\ © F 2 , where F±, F 2 are fields, or R is a local ring and 

J(R) 4 = (o). 
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Proof. Let R be an Artinian ring such that AG(R) is a star graph. Then 
by Theorem 2.4, either R = F\ © F 2 , where F\, F2 are fields, or R is a local 
ring. If R = F 1 © F 2 , then J(R) = (0). Now, let R be a local ring with 
J = J(R). Since i? is Artinian, there exists an integer n > 1 such that 
J ra = (0) and J"" 1 ^ (0). Clearly J n ~ x l C J n_1 J = (0), for each ideal / 
of i?. Hence J™ -1 is adjacent to every nonzero ideal I oi R. If n > 4, then 
J 2 and J™ -2 will be adjacent, a contradiction (since AG(R) is a star graph). 
Thus J(R) A = (0). □ 

Theorem 2.6. Let i? &e an Artinian ring. Then AG(R) is a star graph if 
and only if either R = F\ © F 2 , where F\ , F 2 are fields, or R is a local ring 
and one of the following cases holds. 

(i) J{R) 2 = (0), J{R) 7^ (0) and R has at most two nonzero proper ideals. 

(ii) J(R) 3 = (0), J{R) 2 is the only minimal ideal of R and for every distinct 
proper ideals I\, I 2 of R such that J(R) 2 ^ h (i = 1,2^, l\l 2 = J(R) 2 . 

(iii) J{R) A = (0), J(R) 3 is the only minimal ideal of R, there is not any 
ideal I of R such that J(R) 3 ^ I S *^(^) 2 an d for every proper ideals l\, 
I 2 ofR such that J{R) 2 ( gl i l<i<2, l x l 2 = J{R) 2 . 

Proof. (=>). By Lemma 2.5, either R = F\ © F 2 , where F\, F 2 are fields, 
or R is a local ring and J{R) A = (0). Since AG(R) is a star graph, R is not 
field and so we have the following cases: 

Case 1: J{R) 2 = (0) and J(R) 7^ (0). Clearly J(R) is the vertex adjacent to 
other vertices. If there exist different nonzero ideals I±, I 2 G A(R) \ {J(R)}, 
then I\I 2 C J(R) 2 = (0), a contradiction (since AG(R) is a star graph). 
Thus i? has at most two nonzero proper ideals. 

Case 2: J(R) 3 = (0) and J{R) 2 ^ (0). Clearly J(R) 2 is the vertex adja- 
cent to other vertices. Suppose that I is a minimal ideal of R such that 
/ 7^ J(R) 2 . Since Ann(I) = J(R), I is also adjacent to other vertices, a 
contradiction. Thus J(R) 2 is the only minimal ideal of R. Now we assume 
that Ii, I 2 are distinct proper ideals of R such that J{R) 2 ^ I { (i = 1,2). 
Clearly, hl 2 C J(i?) 2 . On the other hand hl 2 ^ (0) (since AG(R) is a star 
graph). Hence 1\1 2 = J(R) 2 . 

Case 3: J(R) 4 = (0) and J(R) 3 7^ (0). By a similar argument as Case 2, we 
conclude that J(R) 3 is the only minimal ideal of R. If / is an ideal of R such 
that J(Rf C 7 C J(i?) 2 , then IJ(i?) 2 C J{R) 2 J{R) 2 = (0), a contradiction. 
If ii and ^2 are ideals of i? such that I\ 7^ /2 and J(R) 2 ^ h, 1 < i < 2, 
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then hh C J{R) 2 and so (hI 2 )J(R) 2 C J(i?) 4 = (0). Since AG(i?) is a 
star graph, we should have /1/2 = <^(-R) 3 or = J{R) 2 - If = <^(-R) 3 > 
then hI 2 J{R) = J(R) 4 = (0). But 7 2 ^(-R) / (0). In the other hand, h is 
adjacent to l2</(-R). Thus, by our hypothesis, l2J(R) = J(R) 3 , contradict- 
ing with Nakayama' Lemma. 
(<=) is clear. □ 

Now we are in position to characterize rings with complete annihilating- 
ideal graphs. 

Theorem 2.7. Let R be a ring. Then AG(R) is a complete graph if and 
only if either R = F\ © F2, where F±, F2 are fields, or Z(R) is an ideal of 
R, Z(R) 3 = (0) and for each ideal I C Z(R), IZ(R) = (0). 

Proof. Assume that R is a ring for which AG(i?) is a complete graph. Then, 
by Theorem 2.2, either R = F © D, where F is a field and D is an integral 
domain, or Z(R) is an annihilator ideal. Suppose that R = F © D, where 
F is a field and D is an integral domain. If D has a nonzero proper ideal 
/, then (0) © D and (0) © / are vertices of AG(R) which are not adjacent, 
a contradiction. Thus D doesn't have any nonzero proper ideal and so it is 
a field. Let Z(R) be an ideal of R. We claim that for each 0/i£ Z(R), 
Rx and Rx 2 are two distinct vertices of AG(R), for if not, then Rx = Rx 2 
and so x(l — rx) = for some r £ R. Thus 1 — rx £ Z(R) and since 
rx G Z(R) and Z(R) is an ideal, 1 £ Z(R), a contradiction. Therefore, the 
completeness of AG(i?) implies that RxRx 2 = (0) for each ^ x G Z(R). 
Thus x 3 = for each x E Z{R). Now let x, y, z £ Z(R). Clearly, i?y 
and i?z are vertices of AG(R). If i?x 7^ i?x 7^ i?z or Ry 7^ then 
the completeness of AG(i?) implies that xyz = 0. Now let Rx = Ry = Rz. 
Then y = rx and z = sx for some r, s € i? and so xyz = rsx 3 = 0. Thus 
Z(Rf = (0). If Z(R) ^ (0), then Z(i?) 3 = (0) implies that Z(R) is also 
a vertex of AG(R). It follows that for each ideal / g IZ{R) = (0) 

(since AG(i?) is a complete graph). The converse is clear. □ 

Remark 2.8. Let R be a ring. In [3, Theorem 2.8], it is shown the zero 
divisor graph T(R) is a complete graph if and only if either R = Z2 © Z2 or 
Z(R) is an ideal of R and Z(R) 2 = (0). Thus by above theorem if T(R) is 
a complete graph, then AG(R) is also a complete graph, but the converse is 
not true even if Z(R) is an ideal of R. For example, for the ring Z p 3, where 
p is a prime number, AG(R) is a complete graph but Z(R) 2 7^ (0) and so 
T(R) is not a complete graph. 
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To close above discussions, we ascertain all rings their annihilating-ideal 
graphs have less than four vertices. 

Corollary 2.9. Let R be a ring. Then 

(a) AG(R) is a graph with one vertex if and only if R has only one nonzero 
ideal. 

(b) AG(R) is a graph with two vertices if and only if R = F± © Fi, where 
F\, F2 are fields or R is an Artinian local ring with J(R) 2 = (0), 
soc(R) ^ J(R) and I*(R) = {soc(R), J(R)}. 

(c) AG(R) is a graph with three vertices if and only if R is an Artinian local 
ring with J(R) 4 = (0) and one of the following cases hold. 

(i) J(R) 2 = (0), J(R) 7^ (0) and R has only two nonzero proper ideal 
different from J(R). 

(ii) J(i?) 3 = (0) and J(R) 2 / (0), J(R) 2 is the only minimal ideal of R 
and there exists only one ideal I of R such that J(R) 2 ^ / ^ J(R). 

(iii) J(R) 4 = (0) and J(R) 3 7^ (0), J(R) 3 is the only minimal ideal of R 
and J(R) 2 is the only ideal of R such that J{R) 3 § J(R) 2 J{R). 

Proof. By Theorem 1.4, AG(R) is a graph with n vertices if and only if R 
has only n nonzero proper ideals. 

(a) is clear. 

(b) Suppose that R has only two nonzero proper ideal. Then it is Artinian 
and so R should be of the form F1QF2, or it should be a local ring with two 
ideals J(R) and soc(R) / J(R), those are the only maximal and minimal 
ideals of R, respectively. Note that by Theorem 2.6, either J(R) 2 = (0), 
J(R) 7^ (0) and R has at most two nonzero proper ideals, or J(i?) 3 = (0), 
J(R) 2 = soc(R), and R doesn't have any other nonzero ideals. 

The converse is clear. 

(c) Suppose that AG(R) is a graph with three vertices. Since AG(R) is con- 
nected, either it is a complete or a star graph. 

If AG(R) is a complete graph, Theorem 2.7, implies that either R = F\ ©F2, 
where Fi, F 2 are fields, or Z(R) is an ideal of R and Z(R) 3 = (0). If 
R = F\ © F2, then AG(R) has only two vertices, a contradiction. So Z(R) 
is an ideal of R and Z(R) 3 = (0). Also, Theorem 1.4. implies that R is 
Artinian and so, it is easy to see that Z{R) = J(R). This means that R is 
a local ring with J(R) 3 = (0). So one of the cases (1) or (2) bellow may 



14 



happen. 

If AG(R) is a star graph, since R is Artinian and AG(12) has three vertices, 
by Theorem 2.6, one of the cases (1), (2) or (3) bellow may happen. 
Case 1: If J(R) 2 = (0), every two nonzero proper ideal of R will be adjacent. 
So R has exactly three distinct nonzero proper ideals, one of them is J(R). 
Case 2: If J(12) 3 = (0), J(R) 2 is adjacent to every nonzero proper ideal 1 of 
R. If there exists 1 C J(R) 2 , then 1 should be a minimal ideal of R and so 
Ann(I) = J(R). Thus IJ(R) = (0), contradicting with the fact that AG(R) 
is a star graph. So J(R) 2 is the only minimal ideal of R and R has exactly 
one nonzero proper ideal 1 such that J(R) 2 £ 1 S J(R). 
Case 3: If J(R) 4 = (0) and J(R) 3 ^ (0), since AG (12) has three vertices, 
J(R), J(R) 2 and J(R) 3 are all the nonzero ideals of R. In other word, J(12) 3 
is the only minimal ideal of R and J(R) 2 is the only ideal of R such that 
J{Rf C j(ij)2 c J(i?). □ 

A natural question one may ask is "what will happen if all vertices of 
AG (12) are prime (resp., maximal) ideals of 12". That is, what we answered 
bellow, in Theorem 2.10. In fact, we characterize all rings satisfy this con- 
ditions. To get this result, we need the following lemma. 

Lemma 2.10. Let R be a ring such that R is not a domain. If every vertex 
of AG (12) is a prime ideal of R (i.e. A* (12) C Spec(R)), then AG(R) is a 
star graph. 

Proof. Let 12 be a ring such that 12 is not a domain, and suppose that 
every vertex of AG(12) is a prime ideal of 12. Let P G A* (12). There exists a 
minimal prime Pq included in P. Clearly, Po G A* (12) and since every vertex 
of AG(12) is a prime ideal of 12, Po is a minimal ideal of 12. Let 1 ^ Pq be 
another vertex of AG(R). Then there exists J G A* (12), such that IJ = (0). 
So IJ C P and by our assumption J = Pq. This means that Po is adjacent 
to every other vertices of AG(R). Now, if I, J ^ Pq be two different adjacent 
vertices of AG(R), again IJ C P implies I = Pq or J = Pq, a contradiction. 
Thus AG(R) is a star graph. □ 

Theorem 2.11. Let R be a ring such that it is not a domain. Then the 
following statements are equivalent. 

(1) A(R)* C Max(R), i.e., every vertex of AG (R) is a maximal ideal of R. 

(2) A(12)* = Max(R). 

(3) A(12)* = Spec(R). 
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(4) A(P)* C Spec(R). 

(5) Either R = F\ © F2, where F\, F2 are fields, or R has only one nonzero 
proper ideal. 

Proof. (1) (2). Let 7 be a maximal ideal of R, and K G A(P)*. If 
Kni = (0), then 7 € A(R)*. Otherwise, Knl + (0), and since K £ A(R)*, 
K fl J € A(P)* too. So 7T (17 is a maximal ideal including in 7. So Knl = I 
and therefore 7 € A(P)*. So A(R)* = Max(R). 

(2) =4> (3). Since A(R)* = Max(R), and every prime ideal is contained in a 
maximal ideal, Spec(R) C Max(R). The converse inclusion is clear. 

(3) => (4), is clear. 

(4) (5). Suppose that A(P)* C Spec(R). Then Lemma 2.10. implies that 
AG(P) is a star graph. By Theorem 2.2, either P = F © D, where F is a 
field and D is an integral domain, or Z(R) is an annihilator ideal. 

Case 1: R = F\ © D where F\ is a field and D is an integral domain. Since 
for every ideal / of D, (0) ©7 is a vertex of A<G(R), every nonzero ideal of 7) 
is a prime ideal. Since D is an integral domain, (0) is also a prime ideal of 
D and hence every ideal of D is prime, i.e. D is a field. Thus R = F\ © F2 
such that 7\, F2 are fields. 

Case 2: Z(R) = Ann{x) for some x £ R. So by our assumption, Z(R) is a 
prime ideal. Also Z(R) contains a minimal prime 7b that is a minimal ideal 
of R (because every nonzero ideal K C P is a vertex of AG(i?)). Therefore 
7 = Ann(Po) is a maximal ideal and so 7 C Z(R). Thus, since 7 is maximal, 
Z(R) = I and from there, Z(R) is a maximal ideal. Now, suppose that P is 
a maximal ideal of R. If P n Z(i2) = (0), then PZ(P) = (0) and so P is a 
vertex of AG(R). So P C Z(P), a contradiction. So Pf)Z(R) ^ (0) and it is 
a prime ideal of R. Since PZ(R) C P n Z(R), we should have P C ^(P) or 
Z(P) C P. So anyway, ^(P) = P. Therefor P is a local ring with maximal 
ideal Z(R). Note that in this conditions, every nonzero proper ideal of R is 
contained in Z(R) and so is prime. If (0) is also a prime ideal, i.e. R is a 
field, a contradiction. So (0) is not a prime ideal. Also we have seen that 
there exists a minimal ideal Pq with Z(R) = Ann(Po). Since PqZ(R) = (0), 
Po is adjacent to every other vertices of AG(R). Also every ideal of P/Po is 
a prime ideal, and so P/Po is a field. Thus Po is a maximal ideal, and since 
P C Z(R), P = Z(R) and Z(R) is the only ideal of P. 

(5) => (1). Evident. □ 

Note: In Part II we shall continue the study of this contraction. 
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